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Abstract of JP2001036574 

PROBLEM TO BE SOLVED: To generate a 
communication channel with the minimum 
number of tree structures by containing paths 
between given entrance nodes and given exit 
nodes in the case that communication 
between an entrance node and an exit node 
to/from a network is conducted through a 
communication channel with a tree structure. 
SOLUTION: The design circuit for a 
communication channel with a tree structure 
sets a mixed integer programming problem 
that contains paths between a given entrance 
node and a given exit node with a 
communication channel with the minimum 
number of tree structures, solves it and 
provides the communication channel with the 
tree structure. More concretely, the design 
circuit is provided with an optimization 
reference generating means 101 that 
generates a mixed Integer programming 
problem which contains a given path with a 
communication channel with the minimum 
number of tree structures, a tree generating 
condition generating means 102, a path 
containing condition generating means 103, 
and a tree utilization discrimination condition 
generating means 104, and also with an 
optimization means 105 that solves the mixed 
integer programming problem generated by 
these means. 
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t.li^rl^< io(oaipy — h\ mrtBtUpy — KA^pjHir 
l^<•o*^(DAP>'-h^ Ji<t -y^/^^+ffi-ri** 

■r '< r <o * It It ^ ^ ^ t Jtc •& *i| $«) jC ^ fife r 
MtH#^ f.4^fc^^s^L^■r^^7!)^<D*^s^sy^ ^irjix^r 

<*ftfig#Kt. 

tB*ifiiffl*i]S*<+fffift^faT?f^Be^*i.f=$im5ej: y«fiE 

5?+tSjl^S!iaH-lIPa1SiS«< ■^x.&tLfcSK 

e>ai-ct^< 1 orotijp/ — K, sjSBajp^' — KA^f)UJ-c 

-^/)^a>AP>' — jili h^7-< -y^^^cti^-r** 
iHiy-K. fcJ:0:fl8HAP>'-h\ ffrSBttiPZ-K. HI 

1/. AP>'-KtajP>'-Kftia)iiSSSA<-^;it>*tfci:§- 

s wM»^f*fie-r 'SSiS^bssgf^js^fft.k . 

***fi8^#f^fie^Si:, 

S(ItBiSKffit#*JR^¥^«t?»l5l#-C5 # jSAn -o fcig!^^ 



iH*^jftife#ftfift¥s. fliitsigss*i^^fe#itja^s. M 
iH:=i^fijffl*ij^^i*<*fiS^fftr'<tfi£*tLfc*ij$<j5eck y ^fi£ 

e)mrL^< i oOTtUpy— h\ fifattipy — KA^^air 
L^<-^A^<DApy-^^ )mK^7'-f'v^**»-r-5* 

ffilZ-K. fcJ:0:MIHAP>'- HrlEaiP>'-K, ml 
IH*«/-K^»C'J >-5A''P)'EJ-SJifi4^-:; hr?— i7|c 
fcL^r. APy — Ki:aiPy- KPBl(7)ig*SA<-^iLt)ti.fc 

fite-^ ^ t. HfctsK^ Lx-rti.A>a>*<gti'?' 5 7 irii5i#-r 

J* $ +Lfc«-*imsCl-imco Ax^ia ^ #lia-r -5 Ax^ 

fS. S(IfBAX3E!iafflii#K-C?ftfiES:Kfc*iJ$?lieJ:y«fiS 

*il3lS-r -S^^ii-SSJUb^^Ki: ^ fiS jtfc c i: ^f^Sii: 

[if*]S4] ildh^Z'-f -v^A^iim^N v hr?-- ?Ax 
e>tiirtK 1 orottSP/— h\ HlS2aiP>'-KAxt>tbT 

i''<mm\'^y^ ^u<pt)mm^"j hrj—<;izx-ox< * 

l,x<-DA''<DAP>'-h\ afih^:7-f •y&^*»-r-5* 
ffiy-K. fcJzt/fldffiApy- h\ BfriBajpy-K. M 

IB+ffii^ - 18 C U >•> A> c, <f -Sam^^ h 7— J? IC 
U:. APy-K.taiPv'— KPBlfl)jgiESA<#xe.ti.fci:* 

ic, isiSK£t-'<riix^-r-5)*ffijg$^oafiiES©iati- 
feticffi^^HT j9**«jt^»oa«Kicfi8E^^ 

flKSSSSK?¥*i|XS!^l9:i?i|RS!-e#tj:Axofc|g|iS^. ^ 

IS * JiR^-r s *(D<s*t T? fc * *;<s*a-y ^ 7 CO ix-rn A^ 1= 
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^ f S I c L X r HX g 1? # o S HX ^ -r -5 :t: ^ # -5 
fcL^r. AP/- KirtiUPy— KH(OjSKA»#S.e)*tfc 

-^^e>^xfcSSS^J|Jl&-r-S):t:$f#-S)S3aHbX7^-v:/ 

f.as■c^,^< 1 -^©ffipy — h\ HtFlHtUPv/ — KA^^.^ilr 
iKjifiH^^-f •v^'A<ji^i:^•:/ h'7-^7(rAo-c< * 
L^<-^A^<OAP>'-^^ >Hi h^:7^• •vi7^*iilt--5* 

ffiy-K, fc<feiKBfiiHApy-h\ fiisaipy-K, fl 

K*ffl!>' - K ^» <• 'J iS-S jUl^-- 'V h '7— J7 1- 

I/. APy- Ki:ffiP>'- KPBlrosSffiA<-^x.t)Hfci:# 



-r '<r ro::t^fSMy ^ t tf -S)fc«>a)«i]i!i*)sc ^ ^^fig■r 
fltrtagiS^baJtftfiftXT^ ::^-c?ftfi6$*ifc a MBISftte.*: 

-e, f^l^i^fl»Bt#:^lR#x5^•v:>■|rfca^-cl|x^-e#^^A^ 
•3fcSIS^iK§-r i):^^^#-5g®<b;^^-:/ ^ #t;c: 

t»ttrt^< 1 orotiSPy— K. fllHtllP/— K*^t>lil-C 
t^< iHS h^:7-f -v^A^JlfS^r-'V hr?— !>l=Aor < * 

L^<-^A^<7)Apy-h^ jifth^^<>v<7$4i*s-r** 
iffiy— h\ teJ;o:stif3Apy— K. fiSHaipy — h\ m 

fcL^r. AP>' — Kttbpy— h*raro^sS!!)<-^xe>tifc 

USS ^ ilR^-r -i) *<D<gffi-r? &•& ;t^<gffiy ^ 7 A<-r '<T 
1 4- -5 fci6a)©JiKi^ Sftfifc^ ^ *±fieife#f^ sex ir -v 

7^ :/-c?f*fi6**ifc#$ijiiit)seici^a<7)Axsia^ f+in^ 
'&*J^<)^l-ft*D*^^-i)Axs»(D^it<o^t^^s/^^b^5 

#f^)axT'y:^. MffiAxaEJSfflaxT^-yT^fTjftJie^ti. 

-t?. -^^p>*ifcii8S^«iSt-«*5^#*S®1bx5^-v:>' 
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l,^< o*NroApy- h\ jUI h^^'-f •y^^4'«l-r-S4' 
fcj:o:sfriaAP/- h\ BiiisaiP-/ — h\ fi 

t/. APy-Ki:aiP>'-KPBl<DigKA<#^t.tLfc<!:# 

frf^fiex 7^ AxSJsaiiX7^-:;:frf^Re*nfcM 

e>airL'>< 1 orotBP/— h% fiffittip/— K*^t>ui-c 
IIS/-K. fcj:iXfiiaAP/- h\ fldiettipy-K, m 

fcL^r, AP>'-K<!:aP/- hTBlWSI»*<#*f>Hfc 
L fc a V e i — Ji pTBSSHIiieU* T? fc -tJ T . 



fiJriB«ffl^b»jpft fig;^ -y T^'-r? fie * tifc a wBiafc <fc 

t ^ nff * -a- s fc to© 3^ □ y ^ A * lE^ L fc =1 > e - 
ANp>airL>< 1 •orotupv'— K. strieffipv' — KA>e>ai 

■Cl^<^HS h^7»< •y^A<JHlt-'y f-r?-- j7lcAor < 
-5t^<-^A^OAP/-K, iHl 
cffflEV-K. fc.fet/ffirlBAPv'-K, fJKHlPV-K. 
SiFlB4"ai/-K$SgC'J >^7ANe.<j:^ji<i^^-v h9— > 

XS. AP>'-Ki:tbPy' — KFBl(OJSgSA<-^^f>^xfci:# 

tf - -Si I r =t o r s t1-r * fc to a> □ y 7 A ^ IB ® L fc 

::f-ei|RS!-e^<fANof=iiSS8$-J|KSi-r-5«)lcfiE*5tifc, 

■t^m wB§i»$f^fig-r -sajg^baitf^fiftxT^ -v , 

■r'<r«7):t:<S*t'9'^:7*<*<t'{C*fcto<D$))!K)SC$f^Jffit- 

MffiigKK#*iR#x T- -y t^^T? iR^ T? # 'Ji: A^ o fcSSS ^ 
l,^-r^^A^(D*^StS y ^ 7 IciIsS f -S toOJftim^ ^ f^fiE 

^ :7A<fl8BigKBtff *)RSXx -y :^-t?JRgi-t? 

i;MIH*±fi£^fe#1tfi6x ^ V StIISS8Si|R§*#f*fig 

T?. |lIlH«IS8HS^ittSX7^-v:^(c33L^riKS-C^)tJAN 
ofciilK^i|RS^.?>*$#-5JljiS<bXT-y ^Sltr* 
1± -S :^ P -i/ ^ A * taSi L fc n > e i — i:j BEfiESS o 
[IS«3Sll] a«h^:7-i"y'>A<JHi:f^-v h-?-- > 

A^^,alrt^< i-o<Dttpy — h% afjtaaipy — KANt)ta 
rLN<inih5:7^' 'j^t^'^m^-v hr?— ^7i=Ao-c< 

-g)LN<oANCDAP/-h\ h^7-< •y^$'4'«!-r-S> 

^iSi/'-K. fejttxairgaAP/ — siFisaipy-K. 

fIfiB*iffi>'-K^SIC'J>'j7ANe,4-'S>jHi4^<y hr?— > 
lrfcL>T. APy — KtttPy — K^1<DiiSKA<# jt H 



(5) 2001-36574 



n > e - I r J: o r IS tf -r ^ f c d6 0 P y ^ A ^ IB 
® L =1 V e ZL - ^ BTlSIB^^tt:-?? i6 o r . 

mt/«Xx*v3>*, MIBAX^SfeSjiXT-^v3^r*f^fig^tL 
<t ^ ^tr ^ A6(D ^^'P <f ^ A SIEU L fc zi V e ZL - 

^iKoAN(7)Apy-h\ iHi h^3?-< ^v^^^^iffi-r^ 

^mJ-"^. fccfclXMiaAPy-K. H9fBaiP>'-h\ 
e ZL - ^ i c J: o riS ft -r S ^ftKD 3^ Q ^ ^ A ^ IS ^ L f r 

p > e — prsiiBis«»:T? o r . 
HtrtHp vea.-' $iic. 



frf^fift Axsa^iix^*v3f-ef^/S^ttfr©] 
isb<Dyn^^j^^^mLtz^i^\:fzL-^'o!i^mmmi^o 

[000 1] 

mommmizmi.s ^K^ic^^bHf-Apy-h\ tBP 

y—\^ri\<Dm^i't^Xi^^l.tz±V. :t:<7)Sft;b<^^Jxt 
[O O O 2] 

CtAt3fc(DjS$l?l Asynchronous Transfer Mode (ATM) Icfc 
It-SVirtual Channel (VC) -^Vi rtualPath (VP) . Multi 
protocol Label Switching (MPLS) (" A Framework for 

Mu 1 1 i protoco I Labe I Sw i tch i ng Arch i tecture' ' , htt 
p://www. ietf.org/internet-drafts/ draft- ietf-mpl s- 
framework-02.txt) fzfclt^Label Swichted Path(LSP) 

h * iHI^ C t ir J: o rail* -5 :^ji35i<fe-So 

[0003] zaym-^s mmm^(os>^xn, aip/ — 

^ <t a izr^fzHblzlt. Kl^izy — K-^ U L 

K-i^u \zmm h =p'y ^ -J f}<m^r ^(DiMif ^fz 
isbizit. fe^Apy-h\ may~\^m\zmi&(Di^m^ 

ifm,Lxn< :zttim^Ll^o 

[0004] Lt^Lti:t}<h>. -r^TCDAP, aiP^ — K 
miz^^(Dmi&^^mL<^otir^t. ATM VP/VCCOH 
^liVirtual Path I dent i f i er (VP I ) -V^^V i rtua I Channel 
Identifier (VPI) a)ia;b<^ < y . MPLS(Dii^lcli^/< 
;KDSIf)!)<^< ^^:^«b:l^arp1gi7^)<fe^o 

[0 0 0 5] ^C-e. ATMOJS'&lrfi. a»(DAPy- 

K7b^*b 1 ocDffipy — K^"ca)ffifi(ci5]i:vpi ^f^vci * 

figaVPT-v-^bVPv— v<blN5:*;^ r A Framework fo 
r Multiprotocol Label Switching Architecture' htt 
p://www. ietf.org/internet-drafts/ draft- ietf-mpl s- 
framework-02.txt) , MPLS(DiS^lc t |5]|i(c1tS!t 

<DAP>' — K;()^*b 1 ocDUJPy — K^-ecDiHIlciHji:^ 
^;U*fi6-5^i4 (" IPNavigator MPLS Executive Overv 
iew*'. Ascend White Paper, http://www.ascend.eom/d 
ocs/techdocs/ipnavwp. pdf) j6^fc^o 
[0 0 0 6] ccOcfcdicttSltcoAPy — K/)^t> 1 -:?(Oth 
p / - K*-e(7)iHi(c(^ i:vpi/vci-^^Kju*ffi3*i 

j'cf^o iissii[Hi(Dfr46ic#AP. moj — [^^rmiz^ 
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S!lOTiSK*<fcSi:t^5*i+*jffifcUoo. VPI/VCI -V^^ 

[0 0 0 7] :^$f^Bft-r'5^5Sro 1 oi: LriiDi 

jkstraj4( f^S. ^if, JJffi. SjSlfc/N> K^-v , ^ 
5tSlS) Sfilffl-r-Sr^j^A^ft-S. Dijkstra Jilttlifl^ 

aiP>'-K^aifljStLr«-AP>'— K*-eS)SK 

[0 0 0 8] ;t;$ftfifc-r'5ffi(0^5i <5: LtS/h* 
(minimum spanning tree) ( {^S^ 31ik ^fBs 

f*. Krusl<al f^S, SJIL t^ffl. OUg 

[0 0 0 9] 

-*roSgSLA>#^li-r. KSa[Hl©fc«)lcStMcy- 
K-V>'J * ^t:& DSLN-SaroSSS^^flt-r - i: 

[0 0 10] 

(Dfci6lcl:t^i-y — K-v>'j ^^^L^pL^-iaaiisss 

[00 11] *IBIH(J)tea)aWI*. ^K^titzm^t:i\5L 
t-efc-So -r^?49*>. Kliaisl<Dfctf)lc5i%|ry-K-V> 
3a<75jSK^#^r. ^-ti-C^iftSsL. 

[0 0 1 2] 

s^aess<DKtt®ssii. #x.e.HfcApy-Ki:aip 
*fift*#ftBft¥s (iairoio2). iftKJiR§*#ftfifc*s 

(H 1 <D103) . *?)|ffl*iJ^^frft)S^f9: (E 1 ©104) $ 

[00 1 3] *ie^fl)m2o;tc«iii^itoii{iKrostt 



IHIESI*. 4-^t>:KfcAP>' — K<!:ttPy-KF^CDigS&^ 

502). 7^*JS*#ftBfi;#ia (E15<D503). iggSHX^Ife# 
<f)«#l9: (0 5 0504). (115 
<O505)S*l,, Ml-. ;l^S»i+liiBgS*«<Si®^b¥- 
fa (El5©506)^:&-r-5o 

[0 0 14] *f6Mroii3ro*«jg*j#-DjHigs<Dian- 
^-tis®*. *«3a^^oiniss$in*-r-5o cty 

Mtt W c (Djl^^ilSti-iiipggi * 1^ j«-r -5 Utr nr«6*ij 
MmmiffH^^ (13 8 0)801). :;tJ4)S^#f*fiS^fS (El 
8 0)802). iiSKJRSs|fe#f^fift¥fS (1118 0)803). AX* 

laaii^^K (0 8O)8O4)$:&L. jgi=. ji^nsafniFpi 

®^«<Si®<b^K (Iil8 0)805)^*-r*o 
[oo 1 5] *f6B^0)m4 0)*«|j£^»-:>iHtSS0)iatt 
IHISSI*. #;ie>;h.fcAPy — KtajPy-KFelojigSS^ 
^■r. Bt?¥a);*mJt^^-oafis&T?iiHS!L. ilxS!-c^)tc 

K*. iei#o)*flijg*}#-^im8&i-j|x#-r-5MssK#* 

JIR^^S (HI 10)1101) $*L. I|RST•#^^A^ofcg 
K^«/JxikO)*«jg*lt-3iHlS&-CilXS^-5;1^SI!ftf 
HPo^S^ftfiK-r-SUffpTSI^'J^S^f^fiK^IS (HI 10) 
1102) , *±lS^fe#f^fiE^S (HI 10)1103) . iSSSflX 

s*#{tfiE¥ia (HI 10)1104) . Axi:«kaa#s 
(Hi 10)1105) MIC, M-^mm9Ymmmt:m 

<fiS^b¥fS (HI 10)1106) S:&-r-5„ 

[0 0 16] mmit^mnf&^m. :^±f&^ni¥f&^ 
fa, isssiRSife#ftja¥^ia, **iiffl*ijs^{*f^fiR^faj: 

yS/bStO):;tc«jt$Jf-Dii(lKT'-r'<rO)#K.t.ixfciS 

[0 0 17] iitfp7fig*i]sa*f^fiK#fa, *^fift 
^ftf^fig^ift. ifiKiu#ife^ftfife¥ia, Axie^aii^ 
laicj: y*«iit*^-3jifiss-c-r-<Ta)-^^e>*xfciggs 
^ift^f -S/i^ssattiirafii^f^fiKL. sja^b^iftT'c 

[0 0 18] jgSSBE?¥:t:J|XS*IST?(iEa?¥0);f:|c 
■^^p)tifcApy — Kirtbpy- KFBia)ia»^ite§-r 

[0 0 19] 
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[0 0 2 0] m2it:^%BM<Dmm<Dmmt<. 
tot LX^^)moo 

[002 1] mm y^'yy ^ V tmnL=^-v hr}—<?\zx 

AP / - K^^ L < (itliP y - Kir/j: U 5 ^ / — 3Sy 
-KitP^.Sto ^2lcfct^■C^*y- Kel-elO /)<5asy-K 
T^fe^o ^fz. AP. tiiPy — Klrljz/^bT. iifih^ 
:7 -< *v ^ i^m-thfzi^OJ- \^i^m^ - K<b: D^.S^o 
(il2iri3t%r(iy- Kcl-c5)5i<4'iffi>'- KT'fc'So ^fz 
^5 O y - hTall:: (i:^ffi]tt $ }# o 'J > ^ A<#«^ o 
El2'C(*^:^^£]co^^-*?lL^rfe'g);b<c^^^toT^^S 

y - Ke5;^)^ t, y - Kc3 S» C U V^:? ^ (e5. c3) <h fsai^ 
/f^CD^iS^m<h L-CtBaiLTt^^i:l^o El 2 = II SI CD 

^t^Tb^fey. t1. t2. t3<taiH-rSo ^fcj^ssoataii. 

y-K3£t/-efTao ffiJ^I^. y-Ke?. /-Kc5, y- 
[0 0 2 2] y — Keisaipy — K^tLfcffjr^ m.n<D 

WC^^^Wm-fh. m7i\t. y-Ke7y-KelFBllCe7-c 
5-c 1 -e 1 <t e7-c4-c3-c2-e 1 (D ISSS ^ tS^ L I ^ <b: "T □ 
^n^+lt1. t2<^:L^3:^^::l|Rgi-r^C^/^<-C^ 
-So ^/r. y— Ke5y— KeirBllce5-c4-cl-el i:e5-c3- 
c2-e1 (DISSS ^iSSLfcl^<^■r^o CH(iy— Ke7y — 
Kel HCDBt [5]»|c^ix^n*tl . t2iri|3lg-ei?-g>o ^ 
»^rc. y — Ke3y — Ke1Hfre3-c2-e1<be3-c3-c4-cl-e1 
CDSSS SiaS L it f ^ o C <Dlg^e3-c2-e1 (*;Kt2lc 
e3-c3-c4-c1-e1(i:+:tl. t2lciix§-r -5 C 
<^lir'#^^^:l^o c-e*t3$f^/?g L. CClCiRg-r-So 
co^j -e fi 3 o (7):^fc cfc o r X. ^ ttfcSSSS ^ L r 

[0 0 2 3] j^l^r*leB^CD^^6(DJ^gg(DIttBJ-effil^^ 

[0 0 2 4] 5tr. :t:lSMy^:7l::-=>l^rSS-r'5o * 
nWitU^^-^-j hr?-^\z^i^x^ y 
-K«fi£^*;E)<. tUP y-K. AP y - K;&u:±*i^y 
-Kr*. 'J>^4llfie^m*<. ^+Lt)(Dy-K*»cu > 
^(7)P^(D-a5a)'j >^-e. -r^roApy- K<h:-r^r 
(DctJJffiy- K/)^t>t±3Py- K^-eiiiapTtfe^ir^^-^-^ffc 



[0 0 2 5] mi^x. m^n^is^m^^^^^^Am 

[002 6] ■ e : ffiPy— K^^-fo 

■ Te : Bo^m^^^ym^o 

- Ncore: ^ij^y-K^^o 

- Nedge: agy-K^^o 

( I , m) r^^-To cc-ei(*^y-h\ m(i3ty-K 

- Le-c : igy-K. 433^y-KrBl^o/j:CiJ>^^ 

( I . m) xm.-to cz-c I li^y- h\ 
mfi^y — K-e&^o (I. m) (D-:^(i£t>$iy — K 
-c% t5-:^iiasy- K-e&^o 
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